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Introduction to Computer Programming II 



Objectives for today 

Pointers 

• Déclaration 

• Reference and Dereferene operators 
Pointers and arrays 

Pointer arithmetics 





POINTERS : Introduction 

Variables hâve been explained as locations in the 
computer's memory which can be accessed by their 
identifier (their name). 

This way, the program does not need to care about the 
physical address of the data in memory; 

it simply uses the identifier whenever it needs to refer to 
the variable. 







POINTERS : Introduction 

For a C++ program, the memory of a computer is like a 
succession of memory cells, each one byte in size, and 
each with a unique address. 

These single-byte memory cells are ordered in a way that 
allows data représentations largerthan one byte to 
occupy memory cells that hâve consecutive addresses. 

When a variable is declared, the memory needed to store 
its value is assigned a spécifie location in memory (its 
memory address). 

Generally, C++ programs do not actively décidé the exact 
memory addresses where its variables are stored. 






POINTERS : Introduction 

Fortunately, that task is left to the environment where 
the program is run - 

• generally, an operating System that décidés the particular 
memory locations on runtime. 

• However, it may be useful for a program to be able to 
obtain the address of a variable during runtime in order to 
access data cells that are at a certain position relative to it. 






Initialization 

A pointer contains the memory address of a variable that, 
in tum, contains a spécifie value. 

In this sense, a variable name directly references a value, 
and a pointer indirectly references a value. 

Referencing a value through a pointer is called indirection. 

Diagrams typically represent a pointer as an arrow from 
the variable that contains an address to the variable 
located at that address in memory. 

count 

count directly references a 
variable that contains the value 7 


countPtr count 

Pointer countPtr indirectly 

•-► 7 references a variable that 

contains the value 7 


Directly and indirectly referencing a variable. 









Initialization (cont.) 

The déclaration 

• int *countPtr, count; 

déclarés the variable count Pt r to be of type int* (i.e., a 
pointer to an i n t value) and is read as “C 0 U n t P t r is a 
pointer to i n t 

• Variable court in the preceding déclaration is declared to be an 
int, not a pointer to an i n t . 

• The * in the déclaration applies only to C 0 U n t P t r . 

• Each variable being declared as a pointer must be preceded by an 
asterisk (* ). 

When * appears in a déclaration , it isn’t an operator ; rather, 
it indicates that the variable being declared is a pointer. 

Pointers can be declared to point to objects of any data type. 








Initialization (cont.) 

Pointers should be initialized either when they’re declared 
or in an assignment. 

A pointer may be initialized to 0 , N U L L or an address of 
the corresponding type . 

A pointer with the value 0 or N U L L points to nothing and 
is known as a null pointer. 

• NULL is équivalent to 0 , but in C++, 0 is used by 
convention. 

The value 0 is the only integer value that can be assigned 
directly to a pointer variable without fîrst casting the 
integer to a pointer type. 








Pointer Operators 

The address operator (&) is a unary operator that obtains 
the memory address of its operand. 

Assuming the déclarations 

• int y = ; II déclaré variable y 
i nt * y P t r ; Il déclaré pointer variable yPtr 

the statement 

•yPtr = &y; Il assign address of y to yPtr 

assigns the address of the variable y to pointer variable 
y Pt r. 

yPtr y 


shows a schematic représentation of memory after the 
preceding assignment. 






Address-of operator (&) 

The address of a variable can be obtained by preceding 
the name of a variable with an ampersand sign (&), 
known as address-of operator. 

For example: 

• foo = &myvar; 

This would assign the address of variable myvar to foo; 

• by preceding the name of the variable myvar with 
the address-of operator (&), 

• we are no longer assigning the content of the variable itself 
to foo, but its address. 








Address-of operator (&) 


The actual address of a variable in memory cannot be 
known before runtime, but let's assume, in order to help 
clarify some concepts, that myvar is placed during 
runtime in the memory address 1776. 


In this case, consider the following code fragment: 

• myvar = 25; 

• foo = &myvar; 

myvar 

• bar = myvar; ~| 25 i 

1775 1776 1777 

\ 

foo bar 


1776 


25 


h 


















myvar 

25 


myvar = 25; 
foo = &myvar; 1775 ' 1776 rïïï 

bar = myvar; &/ \ 

foo bar 


1776 


25 


First, we hâve assigned the value 25 to myvar (a variable 
whose address in memory we assumed to be 1776). 

The second statement assigns/oo the address of myvar, which 
we hâve assumed to be 1776. 

Finally, the third statement, assigns the value contained 
in myvar to bar. This is a standard assignment operation, as 
already done many times earlier. 

The main différence between the second and third statements 
is the appearance of the address-of operator (&). 
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Pointer Operators (cont.) 


location 

500000 


yPtr 

600000 


y 

location 

600000 


Représentation of y and yPtr in memory. 

Figure shows another pointer représentation in memory with 
integer variable y stored at memory location 6 0 0 0 0 0 and 
pointer variable y P t r stored at memory location 5 0 0 0 0 0. 

The address operator cannot be applied to constants or to 

expressions that do not resuit in reierences. 

The * operator, commonly referred to as the indirection 
operator or dereferencing operator, retums a synonym for 
tne obj ect to which its pointer operand points. 

• Called dereferencing a pointer 

A dereferenced pointer may also be used on the left side of 
an assignment. 










Dereference operator (*) 

Remember 

• a variable which stores the address of another variable is 
called a pointer. 

Pointers are said to "point to" the variable whose address 
they store. 

An interesting property of pointers is that they can be 
used to access the variable they point to directly . 

This is done by preceding the pointer name with the 
dereference operator (*). 

The operator itself can be read as "value pointed to by". 





Dereference operator (*) 


Rememberthe myvar 25, 

previous example fOO = &myvar; 

bar = myvar; 


foo 


1775 


25 

1776 1777 

\ 

bar 


177 6 


25 


The following statement: 

• baz = *foo; 

could be read as: "baz equal to the value pointed to by foo", 
and the statement would actually assign the value 25 to baz, 

• since foo is 1776, 

• and the value pointed to by 1776 would be 25. 


foo 


1776 


1775 

- 1 

1776 

1777 



25 




- »- 



(mernory) 


25 


baz 






































Dereference operator (*) 

It is important to clearly differentiate that foo refers to 
the value 1776, 

while *foo (with an asterisk * preceding the identifier) 
refers to the value stored at address 1776 

• which in this case is 25. 

Notice the différence of including or not including 
the dereference operator 

• baz = foo; / baz equal to foo (1776) 

• baz = *foo; // baz equal to value pointed to by foo (25) 






Refence (&) ancLDereference (-*) 
Operators 

The reference and dereference operators are thus 
complementary: 

• & is the address-of operator, and can be read simply as 
"address of" 

• * is the dereference operator, and can be read as "value 
pointed to by" 

Thus, they hâve sort of opposite meanings: An address 
obtained with & can be dereferenced with *. 
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Common Programming Errer 8.2 

Dertftreneing an unirntiallzed pointer tüuld came a fatal execution-rime error, or it 
could accidentally modify important dam and ailow tèe program w run tû coMpktion, 
possibfy mth incorrect recuit*. 



Common Programming Error 8.3 

An attempt w dereference a variable that is tiot a pointer is a compilation error. 



Common Programming Error 8.4 

Dereferencing a nuil pointer is ofien a fatal execution-time error. 
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1 //Fig. 8.4: fig08_04.cpp 

2 // Pointer operators & and *. 

3 #include <iostream> 

4 using namespace std; 

5 

6 int mainO 

7 { 

8 int a; // a is an integer 

9 int *aPtr; // aPtr is an int * which is a pointer to an integer 

10 

11 a = 7; // assigned 7 to a 

12 aPtr = &a; // assign the address of a to aPtr 

13 

14 coût « "The address of a is " « &a 

15 « "\nThe value of aPtr is " « aPtr; 

16 coût « "\n\nThe value of a is ” « a 

17 « "\nThe value of *aPtr is " « *aPtr; 

18 coût « "\n\nShovring that * and & are inverses of " 

19 « "each other.\n&*aPtr = " « &*aPtr 

20 « "\n*&aPtr = " « *&aPtr « endl; 

21 } // end main 


Fig. 8.4 | Pointer operators & and *. (Part I of 2.) 


The address of a is 0012F580 
The value of aPtr is 0012F580 

The value of a is 7 
The value of *aPtr is 7 

Showing that * and & are inverses of each other. 
&*aPtr = 0012F580 
*&aPtr = 0012F580 


Fig. 8.4 


Pointer operators & and *. (Part 2 of 2.) 








Pointer Operators (cont.) 

The & and * operators are inverses of one another. 

The address (& ) and dereferencing operator (* ) are unary 
operators on the third level. 

Precedence and associativity of the operators are given by: 


Operators 

Associativity 

Type 

O [] 

left to right 

highest 

++ — stati c cast< type >( operand ) 

left to right 

unary (postfix) 

++„+-!&* 

right to left 

unary (prefix) 

* / * 

left to right 

multiplicative 

+ 

left to right 

additive 

« » 

left to right 

insertion/extraction 

II 

A 

A 

II 

V 

V 

left to right 

relational 

== ! = 

left to right 

equality 

&& 

left to right 

logical AND 

II 

left to right 

logical OR 

7; 

right to left 

conditiona! 

II 

+ 

II 

1 

II 

* 

II 

V, 

II 

right to left 

assignment 

• 

left to right 

comma 






a 

? 


b 

? 


emory Unit 


1000 1001 1002 < 


int a, b; 
int *p; 
p = &a; 

*p = 5; 

b = *p; 


Memory Address 



















Example 


frinclude <iostream> 

Qsing namespace std; 

int main() 

{ 

int a=25; 
int b = a; 
int *c=&a; 
int *d=&b; 


&a = 0x28ff0c 
&b = 0x28ff08 
&c = 0x28ff04 
&d = 0x28ff00 


Process returned 0 <0x0> execution time : 0.017 s 
Press any key to continue. 


*d = 45; 


Fill out the table 


cout«"&a = "<<&a«endl 
cout«" &b = "<<&b<<endl 
coot«"Sc = "<<&c«endl 
cout«"&d = "<<&d«endl 


below using the codes 
and the output 


return 0; 

} 


Name of the variable : 






Value of the variable : 






Address of the variable : 

0x28ff00 

0x28ff04 

0x28ff08 

0x28ff0c 

0x28ff0e 


















int *b; 

int num=453; 

b=&num; 

coût « b //1005 
coût « *b //453 

Then: 

coût « *num « endl; 

coût « *&num « endl 

coût « &*num « endl 

coût « &num « endl; 









Pointers : A little Bit More 

Due to the ability of a pointer to directly refer to the value that 
it points to, a pointer has different properties when it points to 
a char than when it points to an int or a float. 

Once dereferenced, the type needs to be known . 

And for that, the déclaration of a pointer needs to include the 
data type the pointer is going to point to. 

Remember that, the déclaration of pointers follows this 
syntax: 

• type * name; 

• where type is the data type pointed to by the pointer. 

• This type is not the type of the pointer itself. but the type of the data 
the pointer points to. 
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Examples of déclarations of pointers. 

• int * number; 

• char * character; 

• double * décimais; 

Each one is intended to point to a different data type, but, in 
fact, ail of them are pointers and ail of them are likely going to 
occupy the same amount of space in memory 

• the size in memory of a pointer dépends on the platform where the 
program runs. 

Nevertheless, the data to which they point to do not occupy the 
same amount of space nor are of the same type: the first one 
points to an int, the second one to a char, and the last one to 
a double. 

Therefore, although these three example variables are ail of them 

pointers, they actually hâve different types: int*, char*, 

and double* respectively, depending on the type they point to. 
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Example 

1 

2 
3 


7 

8 

y 

10 

11 

12 

13 

14 

15 

16 
17 

Value of the pointer can be changed during the program 

• Variable it points changes 

• In the example mypointer points to firstvalue first 

• than it points to secondvalue. 


Il my first pointer 
#include <iostream> 
using namespace std; 

int main () 

{ 

V 

int firstvalue, secondvalue; 
int * mypointer; 

mypointer = Sfirstvalue; 

♦mypointer = 10; 
mypointer = Ssecondvalue ; 

♦mypointer = 20; 

coût << "firstvalue is " << firstvalue << '\n'; 
coût << "secondvalue is " << secondvalue << ’\n’; 
return 0; 








mypointer = âfirstvalue; *mypointer = 10; 
mypointer = &secondvalue; *mypointer = 20; 

Notice that even though neither firstvalue nor secondvalue are 
directly set any value in the program, both end up with a value 
set indirectly through the use of mypointer. 

This is how it happens: 

• First, mypointer is assigned the address of firstvalue using the 
address-of operator (&). 

• Then, the value pointed to by mypointer is assigned a value of 10. 

• Because, at this moment, mypointer is pointing to the memory 
location of firstvalue, this in fact modifies the value of firstvalue. 

In order to demonstrate that a pointer may point to different 
variables during its lifetime in a program, the example repeats 
the process with secondvalue and that same pointer mypointer. 






Example 

Here is an example a little bit more elaborated: 


5 

6 

7 

8 
9 

10 

11 

12 

13 

14 


20 

Notice that there are expressions with pointers pl and p2, both with and 
without the dereference operotor (*). 

The meaning of an expression using the dereference operotor (*) is very 
different from one that does not. 

When this operator précédés the pointer name, the expression refers to 
the value being pointed, while when a pointer name appears without this 
operator, it refers to the value of the pointer itself 

• the address of what the pointer is pointing to 


firstvalue is 10 
secondvalue is 20 


int main () 

{ 

int firstvalue = 5, secondvalue = 15; 
int * pl, * p2; 

pl = Sfirstvalue; // pl = address of firstvalue 
p2 « Ssecondvalue; // p2 = address of secondvalue 
*pl = 10; // value pointed to by pl = 10 

*p2 = *pl; Il value pointed to by p2 = value pointed to by pl 

pl = p2; Il pl = p2 (value of pointer is copied) 

*pl = 20; Il value pointed to by pl = 20 

coût « "firstvalue is " « firstvalue « ’\n'; 
coût << "secondvalue is " << secondvalue << '\n'; 
return 0; 


!// more pointers 
#include <iostream> 
using namespace std; 










Attention 

Attention to the line: 

• int * pl, * p2; 

This déclarés the two pointers used in the previous 
example. 

But notice that there is an asterisk (*) for each pointer, 
order for both to hâve type int* (pointer to int). 

This is required due to the precedence rules. 

Note that if, instead, the code was: 

• int * pl, p2; 

• pl would indeed be of type int*. but p2 would be of type int . 

• Spaces do not matter at ail for this purpose. 

• Simply remember to put one asterisk per pointer. 
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